Nhạc Tiến sinh ra ở Dương Bình Vệ Quốc (陽平衛國) tự là Văn Khiêm, nay thuộc huyện Thanh Phong, Bộc Dương, Hà Nam). Tuy bề ngoài thấp bé nhưng ông nổi tiếng là dũng cảm. Khi mới phục vụ quân Tào, ông được giao nhiệm vụ thư lại, trông coi việc quản lý trong tại Tào. Sau này, khi Tào Tháo tuyển mộ binh để tham gia liên quân chống Đổng Trác, Nhạc Tiến được giao nhiệm vụ mộ quân cho quân Tào, ông tuyển được 1000 quân từ quê của ông. Vì nỗ lực trên, ông được thăng làm Tư Mã ((司馬) và Hãm Trận Đô Úy  (陷陣都尉).